//https://leetcode.cn/problems/middle-of-the-linked-list/submissions/521487790/
//链表的中间节点
//给你单链表的头结点 head ，请你找出并返回链表的中间结点。
//如果有两个中间结点，则返回第二个中间结点。
struct ListNode* middleNode(struct ListNode* head) {
    struct ListNode *fast = head, *slow = head;
    while(fast != NULL&&fast->next != NULL)
    {
        fast = fast->next->next;
        slow = slow->next;
    }
    return slow;
}